/*
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int m = console.nextInt();
        int n = console.nextInt();
        int result = getCM(m, n);
        System.out.println(result);
    public static int getCM(int m, int n){
        int max = m>n?m:n;
        while(true){
            if(max%m==0&&max%n==0){
                break;
            }
            else{
                max++;
            }
        }
        return max;
    }
}
*/
/*

class Animal{
    String name;
    int age;

    public Animal(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public void eat(){
        System.out.println("动物吃");
    }
}

class Dog extends Animal{
    public Dog(String name, int age) {
        super(name, age);
    }
    public void eat(){
        System.out.println("小狗吃");
    }
}

class Bird extends Animal{
    public Bird(String name, int age) {
        super(name, age);
    }
    public void fly(){
        System.out.println("小鸟飞");
    }
}
public class Test {
    public static void main(String[] args) {
        Animal animal = new Dog("小狗",10);
        animal.eat();
        Dog dog =new Dog("小狗",10);
        func1(dog);
        Animal animal1 = func2();
        animal1.eat();
        Animal animal2 = new Bird("小鸟",10);
        if(animal2 instanceof Bird){
            Bird bird =(Bird)animal2;
            bird.fly();
        }
        Animal animal3 = new Dog("小狗",10);
        if(animal3 instanceof Bird){
            Bird bird2 =(Bird)animal2;
            bird2.fly();
        }
        else{
            System.out.println("不能飞");
        }
    }
    public static void func1(Animal animal){
        System.out.println("function1");
    }

    public static Animal func2(){
        return new Dog("小白",3);
    }

}
*/

/*
class shape{
    public void draw(){
        System.out.println("画图形");
    }
}

class Rect extends shape{
    public void draw(){
        System.out.println("画矩形");
    }
}

class Cycle extends shape{
    public void draw(){
        System.out.println("画圆形");
    }
}

class Flower extends shape{
    public void draw(){
        System.out.println("画❀");
    }
}

public class Test{
    public static void main(String[] args) {
        drawMap();
    }
    public static void drawMap(){
        Cycle cycle = new Cycle();
        Rect rect = new Rect();
        Flower flower =new Flower();
        shape shapes[] ={cycle,rect,flower};
        for (shape shape1:shapes){
            shape1.draw();
        }
    }
}*/
/*

abstract class Shape{
    public abstract void draw();
}
class Rect extends Shape{
    public void draw(){
        System.out.println("画矩形");
    }
}

class Flower extends Shape{
    public void draw(){
        System.out.println("画❀");
    }
}

public class Test{
    public static void drawMap(Shape shape){
        shape.draw();
    }

    public static void main(String[] args) {
        Shape shape = new Rect();
        drawMap(new Rect());
        drawMap(new Flower());
    }
}

*/
/*
import java.util.Scanner;
public class Test{
     public static void main(String args[]) {
         Scanner sc = new Scanner(System.in);
         int a = sc.nextInt();
         int b = sc.nextInt();
     }
}
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        float h=scanner.nextFloat();
        int n =scanner.nextInt();
        //write your code here......
        double m = h;
        while(true){
            if(n==0){
                break;
            }
            else{
                h/=2;
                n--;
                if(n!=0)
                    m+=2*h;
            }
        }
        System.out.println(String.format("%.3f", h)+" "+String.format("%.3f", m));
    }
}
*/
/*
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        double sum = 0;
        int count = 0;
        while(scan.hasNextInt()){
            int a =scan.nextInt();
            if(a>0){
                sum+=a;
                count++;
            }
        }
        double avg = sum/count;
        System.out.println(String.format("%.2f",avg));
        //输出格式为：System.out.println(String.format("%.2f",avg));

    }
}*/












